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Reconfiguration of a Computer-based Printing System 

The present invention relates to a system and a method 
that facilitates the reconfiguration of one of more 
5 printers connected to a computer-based printing system so 
that the printer (s) match the requirements of a print job 
generated by the printing system. 

Modern laser printers have a large number of different 
10 properties and configuration settings. The properties are 
in general non- configurable attributes of the printer, 
such as: engine speed; presence or absence of a duplexing 
unit; existence of a PostScript interpreter. Configuration 
settings, in contrast, can be changed, for example: 
15 duplexing enabled or disabled; input tray two configured 
for A4 media or A3 media; input tray three containing 
face-up note-paper headed with "European Patent Office" . 

In some environments a specific attribute may be viewed as 
20 configurable whereas in others it is viewed as non- 
configurable. For example, it is possible to physically 
remove a duplexing unit from an HP LaserJet*^" 5Si, but; it 
is not normal to require a printer operator to do so. 
Although some configuration settings may be changed 
25 automatically, for example by a command sent to a 
networked printer from a computer on the network, many 
configuration settings can only be changed manually. 

The status of properties and configuration settings of a 
30 printer may be accessible through a database (known as a 
management information base, or "MIB") that may be stored 
in the printer itself or elsewhere in the printing system. 
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A combination of property values and configuration 
settings, available at a printer, is known as a printer 
profile. 

5 Print jobs, intended for such a printer, have a related 
set of print job selections. The set of selections are the 
requirements of the print job for optimal printing. This 
set of requirements may be described explicitly as a job 
ticket, as described in patent document US 5467434, or 
10 implicitly by the print data, such as by the use of the 
duplexing escape sequence in a PCL stream. 

A printer profile satisfies a print job requirement set, 
and the printer is adequate for the job, if all the 
15 selections specified in the job ticket are also specified, 
or implicit, in the printer profile. 

Patent document US 512 963 9 describes how given a print job 
with a job ticket and a printer profile, not adequate for 
20 the job, it is possible to modify the job ticket to have a 
different set of requirements that are satisfied by the 
printer profile. 

In some cases, however, it may not be possible or 
25 desirable to modify the job ticket. 

In patent documents JP 95219270, US 5467434 and US 5625757 
it is described how, given a print job with a job ticket 
and the properties and configuration settings of a 
30 plurality of printers, it is possible to select a printer 
adequate for the print job. 
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However, it may be that none of the printers are adequate 
for the job. 

According to the invention, there is provided a method of 
5 printing a print job in a computer-based printer system, 
the system comprising at least one printer and at least 
one computer connected to said printer (s), wherein the or 
each printer has a plurality of different printing 
configurations at least one of which is manually 

10 configurable and the or each computer is capable of 
generating at least one print job, said print job{s) 
having corresponding printing requirements, each printing 
configuration being capable of satisfying one or more 
printing requirements, the method comprising the steps of 

15 using the printing system to: 

i) create one or more print jobs; 

ii) determine whether or not the or each print job can be 
20 printed using said printer (s) by comparing the printing 

requirements of the or each print job and the current 
printing configurations of the printer (s) ; 

iii) when one or more of the print jobs cannot be printed 
25 using said printer (s) on the basis of said current 

printing configuration, determining at least one 
reconfiguration of the printer conf iguration (s) that would 
be capable of satisfying the printing requirement (s) of 
said print job(s); and 

30 

iv) performing such a reconfiguration of the printer 
configuration or providing information to enable such a 
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reconfiguration to be carried out by another. 

Preferably, wherein step iv) comprises determining when 
said reconfiguration would require manual reconfiguration 
5 of said printer (s) by a user of the printing system, and 
if so using the printing system to generate and present to 
said user instructions for manually reconfiguring said 
printer (s) prior to printing of the print job(s) by the 
printing system. 

10 

Also according to the invention, there is provided a 
computer-based printing system, the printing system 
comprising at least one printer and at least one computer 
connected to said printer (s), the or each printer having a 

15 plurality of different printing configurations at least 
one of which is manually configurable and the or each 
computer being capable of generating at least one print 
job, said print job(s) having corresponding printing 
requirements, each printing configuration being capable of 

20 satisfying one or more printing requirements, wherein the 
printing system is arranged to: determine whether or not 
the or each print job can be printed using said printer (s) 
by comparing the printing requirements of the or each 
print job and the current printing configurations of the 

25 printer (s); and when one or more of the print jobs cannot 
be printed using said printer (s) on the basis of said 
current printing configuration, to determine at least one 
reconfiguration of the printer conf iguration(s) that would 
be capable of satisfying the printing requirement (s) of 

30 said print job(s); and when said reconfiguration would 
require manual reconfiguration of said printer (s) by a 
user of the printing system, then use the printing system 
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to generate and present to said user instructions for 
manually reconfiguring said printer (s) prior to printing 
of the print job(s) by the printing system. 

5 The user can then use the instructions to reconfigure the 
printer or printers, prior to printing of the print job. 

It may be, however, that there is more than one possible 
reconfiguration that will allow the print job to be 

10 completed. In this case, a preferred embodiment of the 
invention involves calculating an economic cost for 
effecting each of a plurality of possible reconfigurations 
for which the printer conf iguration (s) would be capable of 
satisfying the printing requirement (s) of the print 

15 job(s). The calculation can be done by any computer 
connected to the printer, or internally in one or more of 
the printers. 



The method then involves selecting according to the 
20 calculated economic costs one or more preferred 
reconfigurations of the printer (s) for which 
reconfiguration instructions will be presented to the 
user. 



25 In general, there may be a plurality of different 
preferred reconfigurations which would involve both manual 
configuration by the user and automatic configuration by 
the printing system. 

30 The cost of an automatic reconfiguration will normally be 
small compared with the economic cost of a manual 
reconfiguration, in particular because of the time and 
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labour needed to effect a manual reconfiguration. It is 
therefore important that the calculated economic cost 
takes into account such manual reconfiguration, 

5 When there is a plurality of preferred reconfigurations, 
the reconfiguration information presented to the user may- 
include the corresponding economic cost for each preferred 
configuration. The user can then make a choice of a 
particular preferred reconfiguration according to other 

10 circumstances. For example, if the print job is needed 
urgently, then the user may chose the reconfiguration that 
can be effected most rapidly, rather than the lowest cost 
reconfiguration. In any event, it is very helpful if the 
user of the system is guided by the calculated costs 

15 associated with each possible preferred reconfiguration in 
a decision to select a particular reconfiguration. 

When there are a plurality of different preferred 
reconfigurations, these preferred configurations may be 

20 presented to user of the printing system prior to the 
generation and presentation of the user instructions for 
manually reconfiguring the printer (s). The user may then 
select a particular reconfiguration, for which 
reconfiguration instructions are then presented as 

25 described above. 

One way of presenting the reconfiguration instructions to 
the user of the printing system is to display these 
instructions on a user display connected to a computer. 

30 

Another way is to print the user instructions on a 
printer, and preferably on the printer to be reconfigured. 
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In this case it may be helpful, particularly if the 
printer is remote from a computer used to initiate the 
print job, if the presentation of instructions includes a 
message displayed to the user on a computer display 
5 informing the user that reconfiguration instructions are 
to be printed on the printer. 

After reconfiguration of the printer (s), the print job may 
be assigned to more than one printer. The printing system 
10 may then present to a user of the printing system 
instructions for any or all of locating, assembling, 
collating, binding, or otherwise combining material 
printed from the printers . 

15 The print job may be split into different parts for a 
number of reasons, for example because these different 
parts have different requirements. In some circumstances, 
this can simplify any reconfiguration of the printer (s), 
albeit at the expense of having to recombine or reassemble 

20 the different parts of the print job when the print job 
has been completed. 

In a further aspect, the invention provides a computer 
system programmed for providing print job information to 

25 printers connected to the computer system by a computer 
network, wherein one or more processors of the computer 
system are programmed to: create a print job; determine 
whether or not the print job can be printed using one or 
more printers in communication with the computer system by 

30 comparing the printing requirements of the print job and 
the current printing configurations of the one or more 
printers; when the print job cannot be printed using the 
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one or more printers in their current printing 
configuration, determine at least one reconfiguration of 
the one or more printers that would be capable of 
satisfying the printing requirements of said print job; 
5 and perform such a reconfiguration of the one or more 
printers or providing information to enable such a 
reconfiguration to be carried out by another. 

In a still further aspect, the invention provides a data 

10 carrier having thereon a computer program containing code 
adapted to program one or more processors of a computer 
system to: obtain current printing configurations of one 
or more printers in communication with the computer 
system; determine whether or not a print job can be 

15 printed using such one or more printers by comparing the 
printing requirements of the print job and the current 
printing configurations of the one or more printers; when 
the print job cannot be printed using the one or more 
printers in their current printing configuration, 

20 determine at least one reconfiguration of the one or more 
printers that would be capable of satisfying the printing 
requirements of the print job; and perform such a 
reconfiguration of the one or more printers or providing 
information to enable such a reconfiguration to be carried 

25 out by another. 

The invention will now be described by way of example 
only, with reference to the accompanying drawings, in 
which : 

30 

Figure 1 is a view of a printing system according to 
the invention, showing several printers connected to 



30980156 
31 July 2002 



computers via a computer network, each computer having 
a user displays- 
Figure 2 is a schematic representation of the need to 
match a set of printer Attributes derived from a 
Printer Profile relating to one or more printers, with 
a Set of print job Features derived from a Job Ticket 
and/or Print Data to be sent to the printer (s) ; 

Figures 3 and 4 are, respectively, examples of a 
typical ASCII Job Ticket, and a Caocton Job Ticket, 
that may be used to derive the Set of Features; 

Figure 5 shows how a computer can communicate with the 
printers over the network to maintain a Printer 
Profile in the computer that corresponds with the 
Management Information Base in each printer; 

Figure 6 shows how the computer may decompose the 
Printer Profile into constituent a Non- configurable 
Properties Profile and a Configurable Component 
Profile; 

Figure 7 shows schematically that the Printer Profile 
is combined with the Set of Features for the print job 
to give a plurality of a priori plausible component 
reconfigurations, each with an associated 
Reconfiguration Cost; 

Figure 8 shows schematically how a set of Lowest Cost 
component reconfigurations of corresponding Component 
Profiles is used to present to a user of the printing 



30980156 
31 July 2002 



- 10 - 



system a plurality of Reconfiguration Instructions; 
and 

Figure 9 shows how a plurality of Low Cost 
5 reconfiguration options can be presented to a user of 

the printing system, prior to the user selecting one 
of the options to obtain the Configuration 
Instructions . 

10 Figure 1 shows schematically a printing system 1 having 
several personal computers 2,3,4 each of which is 
connected 6 to a local area network 8. Also connected 9 to 
the network 8 are several printers 10,11,12, each of which 
has one or more trays 21-26 that can be loaded with 

15 various types and sizes of paper, transparencies, 
envelopes, or other types of feedstock (not shown) . 

Each computer 2,3,4 has a system unit 14 to which is 
connected a user display 15, and input devices such as a 
20 keyboard 16 and a mouse 17. 

Software running in each system unit 14 enables a user to 
send print jobs via the network 8 to one or more of the 
printers 10,11,12. The software includes printer drivers 

25 and a management information base (MIB) that describes 
each of the printers* 10,11,12 print capabilities. The 
print capabilities include both configurable and 
non- configurable features of the printer. An example of a 
configurable feature of a printer would be a paper tray 

30 which can be loaded with either A4 size or A3 size paper. 
An example of a non-configurable feature would be black 
and white laser printing capability or ink- jet colour 
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printing capability. 

The requirements of some print jobs may be satisfied by 
the current printing configurations of one or more of the 
5 printers 2,3,4. This invention is concerned with the case 
when this is not so, and at least one of the printers 
2,3,4 needs at least some manual reconfiguration in order 
to satisfy the printing requirements of a print job. 
Optionally, some of the needed reconfiguration may be 
10 automatic. 

The printers 2,3,4 may be configured by configuring each 
of a number of components. The most important components 
to configure are the input trays 21-26. When trays are 
15 empty, low on paper, or contain the wrong type of paper, 
then it may not be obvious to the operator which tray 
should be reconfigured with additional or different paper. 

Figure 2 describes the terminology used in this 
20 description of the invention. Each printer 10,11,12 will 
have its own Printer Configuration 30. The configuration 
can be determined in different ways, but a convenient 
method is to use a Management Information Base (MIB) 31, 
which is normally held within each printer 10,11,12. 
25 Alternatively, the MIB 31 may be held within one or more 
of the computers 14. The MIB 31 describes a Printer 
Profile 32, which can be decomposed into two parts: a 
Non- configurable Properties Profile 33 that describes 
Property Values 34 of the printer 10,11,12 that are 
30 effectively fixed and un-conf igurable; and a Configurable 
Component Profile 35, that describes Configuration 
Settings 36 of the printer 10,11,12 that can be 
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re -configured, either automatically or manually. 

The combination of the Property Values 34 and 
Configuration Settings 36 is a Set of Attributes 37 for 
5 the printer 10,11,12. 

The Property Values 34 can be represented by a set with N 
elements denoted respectively as: 

10 propertyX:pnameX;pvaIueX X=l,2,3 . . . N 

where for each non- configurable Property Profile 33, pname 
is a tag describing the property, and pvalue is a 
numerical value that is optional, and therefore shown in 
15 italic. 

Similarly, The Configuration Settings 36 can be 
represented by a set with M elements denoted respectively 
as : 

20 

configurationY :pnameY; cvaluey Y=l,2,3 . . . M 

where for each Configurable Component Profile 35, cname is 
a tag describing the configuration, and c value is a 
25 numerical value that is optional, and therefore shown in 
italic. 

Some features (such as sheets of paper to print on, or the 
ability to hold paper, or the ability to print on paper of 
30 a given size) are fundamentally cumulative. For these, a 
set showing either presence or absence is an over- 
simplification. A better approach is to represent such 
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features by an explicit positive integer quantity for each 
member . 

An example of a Configuration Setting 36 requiring a 
5 numerical value would be paper held in an input tray 
21-26, where cvaluB could be the number of sheets of paper 
left in the tray. 

A Print Job 40 can be described in a similar manner. A 
10 computer system generating a Print Job 40 will in general 
generate as part of this a Job Ticket and/ or Print Data 41 
that can be used to derive Print Job Requirements 42 for 
that Print Job 40. A Job Ticket 41 may have the structure 
shown in Figure 3, which shows data for a Xerox*"^ printer, 
15 as described in patent document US 5467434. A Caxton Job 
Ticket, as shown in Figure 4, looks rather different but 
amounts to much the same information. 

A Job Ticket is an explicit representation of the job's 
20 requirements. With a Job Ticket the Print Job Requirements 
are deduced from this explicit representation. 

In the case of Print Data 41, the Print Job 40 is analysed 
directly, although this is computationally more expensive 

25 than analysis of a Job Ticket. The Print Job 40 in this 
example consists of a set of instructions to the printer 
in a language known as a Page Description Language (PDL) . 
This PDL can be parsed to separate it into its atomic 
instructions. Each of these instructions will implicitly 

30 make some requirements upon the printer 10,11,12. For 
example, an instruction to change the marking colour to 
**blue" followed by an instruction to print a character 
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together, implies that the printer must have the ability 
to print '"blue" . This needs to be transformed either into 
a requirement for colour printing capability, or into a 
requirement for spot -colour capability. 

5 

One of the computers 2,3,4 may conveniently be used to 
derive from the Job Ticket and/or Print Data 41 the Print 
Job Requirements 42 in the form of a Set of Features 47 
for that Print Job, which must be satisfied by the Set of 
10 ■ Attributes 37 if the Print Job 41 is to print correctly on 
one or more of the printers 10,11,12* 

In a similar manner to that described above for the Set of 
Attributes 37, the Set of Features 47 can be represented 
15 by a set with P elements denoted respectively as: 

featureZrfnameZ/fvalueZ Z=l,2,3 . . . P 

where for each feature of the Print Job Requirements 42, 
20 fname is a tag describing the feature, and f value is a 
numerical value that is optional, and therefore shown in 
italic. 

Figure 5 shows how a computer 2 can communicate with the 
25 printers 10,11 over the network 8, for example by SNMP 
messaging, to maintain a Printer Profile 32 in the 
computer that corresponds with the Management Information 
Base 41 in each printer. 

30 Figure 6 shows the decomposition 50 by the computer 10 of 
the Printer Profile 32 into the Non- configurable 
Properties Profile 33 and the Configurable Component 
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Profile 35. In general, there may be a plurality of 
Configuration Component Profiles 35, one for each printer 
10,11,12 on the network 8. 

5 Consider now one example of how the Configurable Component 
Profiles 35 may be used with the Set of Features 47 for a 
Print Job 40. In general, each tray 21-26 can be 
configured independently. A printing need, like * green 
paper' can be satisfied by configuring any one of a number 

10 of input trays 21-26. The combination of these two 
observations results in a classic NP-complete problem: 
SAT, the satisfiability problem of propositional calculus. 
Thus, the printer reconfiguration could be solved using 
well-known artificial intelligence techniques. 

15 Fortunately, for the vast majority of printer systems, the 
search space will be sufficiently small that a brute force 
search will be the best solution. 

Referring now to Figure 7, the raw data for determining 
20 how to reconfigure a printer comes from two sources: the 
printer's Management Information Base 31; and the print 
job's Job Ticket and/or Print Data 41. A MIB 31 structured 
according to the standard RFC1759 has many tables 
concerning components of the printer. The Job Ticket 
25 and/or Print Data 41 can have various formats, as 
illustrated in Figures 3 and 4. Therefore, although the 
raw data will in general have rather different formats, 
such data can always be processed to find a correspondence 
between the Set of Attributes 35 and Set of Features 47. 

30 

Because the Printer Profile 32 and Print Job Requirements 
42 have been described in terms of sets, a correspondence 
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between elements of each set is either present or absent. 
If the Set of Features 47 for the Print Job 40 is a 
sub-set of the Set of Attributes 37 for the Printer 
Configuration 30, then the Print Job 40 can be printed on 
5 a printer 10,11,12. 

More generally, for the sake of efficiency, it may not 
always be necessary to represent each feature or attribute 
in these sets. 

10 

Consider a specific attribute name-value pair. If such a 
pair is present at all times in all printers 10,11,12 in 
the printing system 1, then it can be ignored. Other pairs 
that can influence the printability of a Print Job 40 are 
15 significant and must be included. 

Also for efficiency, the printers 10,11,12 should each be 
decomposed into their minimal, independently configurable, 
components. No feature should require two separate 
20 components to be configured correctly in order to be 
present . 

Features should not make explicit reference to which 
component provided them (e.g. Tray 2 provides 'Green A4 
25 paper' not 'Green A4 paper in Tray 2') . 

The Print Jobs themselves should be constructed in such a 
way that the Job ticket and/or Print Data 41 does not make 
explicit reference to printer components, which may 
30 require a more abstract way of encoding the Print Job 
Requirements 42 . 
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It may also be helpful if Attributes 37 and Configuration 
Settings 36 (or Print Features 47) appear in the MIB 31 
(or Job Ticket/Print Data 41) as name-value pairs. These 
may then be mapped by the computer 10,11,12 in the 
5 internal form as a single compound feature. For example, a 
media path may provide a name-value pair; '"duplex" is one 
of ''none", "short-side" or "long- side" . Internally this 
should be mapped to three features: "simplex", "duplex- 
short-side", or "duplex- long- side" . 

10 

For a single media path it makes sense to say that if it 
is a simplex path then it is not a duplex- short -side path. 
The same is not true of a printer. The MIB 31 for a 
typical duplex printer declares that the printer has three 
15 media-path components; one simplex; one duplex-short -side; 
and one duplex- long- side . A Print Job 40 requiring any or 
all of these paths may have to be printed. 

The nest step, is to iterate through the configurable 
20 components and to analyse them to find a set of a priori 
plausible reconfigurations. A plausible reconfiguration is 
one that is, in some way related to the requirements of 
the job. For example, if the job needs some green paper, 
but no red paper, loading green paper into a paper tray is 
25 plausible, loading red paper into a tray is not. 

A method of performing a reconfiguration analysis 52 for a 
particular component is to: 

30 i) Iterate through the possible features that this 
component can provide, thereby constructing a 
collection of plausible reconfigurations. 
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ii) Then to iterate through the plausible 
reconfigurations evaluating 

- the cost of that reconfiguration 

- and the Set of Features 47 provided by such a 
reconf igura t ion . 

This then results in a set of possible component 
reconfigurations 54, with each element 56 in the set being 
a plausible reconfiguration with an associated 
reconfiguration cost. 

One way to perform this analysis 52 is in step i) to 
initialise a computer program by setting the collection of 
plausible configurations to be a collection with one 
element, that being the current configuration. The 
iterative step ii) would then proceed as follows: 

for each such feature 

if it is not a member of the Set of Features 47, skip 
further consideration of this feature 

add to the collection of plausible configurations all 
configurations of this component that provide this 
feature. 

The set of all features that this component can provide, 
and the mapping from such a feature to the configurations 
that provide it can be provided by a simple technique such 
as a look-up table. 

It is to be noted that this step relies on an adequately 
fine-grained partitioning of the system into components so 
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that each component has only a small number of different 
reconfigurations that can provide any different feature. 
If this is not true then it may be necessary either to: 

5 a) Redesign the Set of Features 47, or the decomposition 
of the printer into its components 33,35. 

or 

b) Modify this step ii) to be more restrictive in its 
notion of plausible. 

10 

The step ii) above evaluates the plausible configurations, 
both for their costs, and for the features provided. The 
Set of Features construction is done in a similar manner 
to that for the non-configurable profile transformation. 

15 The cost is evaluated by estimating the financial cost of 
making such a reconfiguration. One way in which this 
estimation can be done is first to take the current 
configuration as having zero cost. It does not cost 
anything to leave things how they already are. A fully 

20 automatic reconfiguration will in general have a 
negligible cost. Operator conducted operations have a cost 
in proportion to the operator time required. 

In the case of configurations for which the act of 
25 reconfiguring the system uses up some resource other than 
operator time, with non-negligible cost, these costs 
should be taken into account . 

The costs of each configuration step are estimates. In 
30 most cases, the method of choosing a reconfiguration is 
relatively robust against these estimates being incorrect. 
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Therefore, it is generally not effective to spend a great 
effort in making these estimates very precise. 

For components with only a small range of 
5 reconfigurations, these cost estimates can be listed in 
lookup tables. 

As an example, each reconfiguration of an input tray 21-26 
has four distinct operator actions, all of which may not 
10 be needed. These are: 

1. Unload the current paper, if any. 

2. Change the paper guides for the new paper size, if it 
15 differs from the current size. 

3. Load the new paper if different from the current 
paper . 

20 4. Reload new paper each time it gets exhausted during 
printing of the print job. 

These costs are estimated by having fixed costs for each 
item, and summing those costs that apply. The cost of 
25 reloading needs to be taken into account for each reload 
needed . 

Consider the case where a job requires 450 green sheets of 
A4 paper, and a printer has a 200 sheet capacity tray 
30 currently loaded with 70 sheets of A4 green paper. 
Plausible reconfigurations of this tray are ones 
involving: 0 or 1 paper loads, and 0, 1 or 2 paper 
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reloads. These six reconfigurations will have different 
costs and provide different quantities of green paper, 
ranging from 70 to 600 sheets. In contrast, a 2000 sheet 
capacity tray, currently loaded with A3 paper, has one 
5 plausible reconfiguration involving an Unload, a Size 
Change and a Load. 

Once the iterations described above have been performed, a 
search can be performed of the various reconfigurations 
10 and costs. It will generally be the case with printing 
systems that the search space is small enough that a brute 
force search can be performed in a reasonable amount of 
time. 

15 Once the search has been performed, the results can be 
presented to a user of the system on one of the computer 
displays 15. Figures 8 and 9 show the types of information 
that can be presented to a user. In Figure 8, one or more 
lowest cost reconfigurations 58 of one or more components 

20 is presented to a user on the display 15 in the form of 
reconfiguration instructions 59, The user can then select 
a recommended reconfiguration, which may be the lowest 
cost reconfiguration . 

25 Optionally, the user can select a reconfiguration that is 
not the very lowest cost , but one which has a low cost . 
This may be desirable if the user is more comfortable 
performing one type of manual reconfiguration over another 
type of manual reconfiguration. 

30 

In Figure 9 the user is presented with additional 
information on a display 15 describing one or more print 
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options in which the print job is assigned across one or 
more of the printers. The information includes a cost 
breakdown 60 . The user can then select amongst the 
presented print options. Usually, the user will select the 
5 lowest cost assignment, but again may optionally select a 
print assignment that is not the very lowest cost, but 
which has a low cost . 

The invention therefore provides a system and a method 
10 that facilitates the reconfiguration or one of more 
printers connected to a computer system so that the 
printers match the requirements of a print job generated 
by the computer system in a cost effective way. 

15 
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